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Abstract. We show that the bases of irreducible integrable high- 
' est weight module of a non-symmetric Kac-Moody algebra, which 

is associated to a quiver with a nontrivial admissible automor- 
phism, can be naturally identified with a set of certain invariant 
^ , Langrangian irreducible subvarieties of certain varieties associated 

with the quiver defined by Nakajima. In the case of non-symmetric 
, affine or finite Kac-Moody algebras, the bases can be naturally 

identified with a set of certain invariant Langrangian irreducible 
subvarieties of a particular deformation of singularities of the mod- 
' uli space of instantons over A-L-E spaces. 

o ' 
o 

O ' 1- Introduction 

l> ' 

Q\ ■ In his remarkable paper [Nal], Nakajima studied among other things 

the geometry of the moduli space of instantons (for more precise state- 
^ | ment, see §2.1.) over A-L-E spaces. He identified a basis of irreducible 

integrable highest weight module of an affine or finite symmetric Kac- 
Moody algebra with a set of certain Langrangian irreducible subva- 
rieties of a particular deformation of the moduli space of instantons 
over A-L-E spaces. By this result, it seems natural (cf. [VW]) to 
assume that the partition functions of certain twisted N=4 supersym- 
metric Yang-Mills theory on A-L-E spaces are essentially normalized 
characters of irreducible integrable highest weight modules of an affine 
or finite symmetric Kac-Moody algebras (cf. [Kac]). By a well-known 
results of [KP], these character functions have certain modular prop- 
erties, i.e., the vector space spanned by the characters of a fixed level 
admits an action of the modular group, in accordance with S-duality of 
N=4 supersymmetric Yang-Mills (SYM) theory in 4-dimension. This 
is the way that the work of [Nal] is thought as evidence in favor of 
S-duality. 
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[Nal] is only concerned with the symmetric Kac-Moody algebras. 
On the other hand, the results of [KP] also applies to non-symmetric 
affine Kac-Moody algebras. It is a natural question to ask if one can 
have a similar treatment of the representations of non-symmetric affine 
Kac-Moody algebras in terms of the geometry of the moduli space of 
instantons over A-L-E spaces such that the results of [KP] in the case 
of non-symmetric affine Kac-Moody algebras can be thought as further 
evidence in favor of S-duality. This question is the main motivation of 
our paper. 

The idea is to consider quivers with symmetries, i.e., quivers with 
an admissible non-trivial automorphism (cf.§1.4), a concept due to 
G.Lusztig in [Lu]. In [Lu], Lusztig associated to each non-symmetric 
Kac-Moody algebra a quiver with an admissible non-trivial automor- 
phism which is denoted by a. Let us denote by u a the corresponding 
non-symmetric Kac-Moody algebra . a induces a natural map between 
the quiver varieties constructed in [Nal]. By using the results of [Lu] 
and [K], we will show that certain a-invariant (as a set) irreducible 
Lagrangian subvarieties of the quiver varieties are in one-to-one corre- 
spondence with a basis of irreducible integrable highest weight modules 
of u a (cf. Th.3.2.1). This result partially answers the motivating ques- 
tion above (cf. Cor. 3. 2. 2). 

Let us describe in more details the content of this paper. 

§2 is a preliminary section. We follow closely [Lu] to set up notations. 
In §2.1 we define the quantized algebra U and its simple integrable 
module Aa with domiant integral weight A. §2.2 is a review on quivers, 
perverse sheaves and canonical bases. In §2.3 we recall the results of 
[K] which establishe a one-to-one correspondence between the canon- 
ical bases and certain irreducible Lagrangian subvarieties. In §2.4 we 
intriduce the concept of admissible automorphisms due to G.Lusztig. 
Lemma 2.4.1 shows that the one-to-one correspondence in §2.3 is com- 
patible with the action of the admissible automorphisms on the quiver 
varieties. 

In §3.1 we recall the definitions and results of certain modified quiver 
varieties which are motivated by the study of moduli space of instan- 
tons over A-L-E spaces due to Nakajima (cf.[Nal]). Lemma 3.1.1 is 
essentially the same as Lemma 11.5 of [Nal] . Lemma 3.1.2 is the most 
important lemma. It identifies a basis of simple integrable module of U 
with a symmetric Cartan datum with certain irreducible subvarieties 
as defined in §3.1. In the case of U with a finite symmetric Cartan 
datum, Lemma 3.1.2 follows from §11 of [Nal]. 

Th.3.1.3. extends the results in §11 of [Nal] to include all symmetric 
Cartan datum by using Lemma 3.1.2. 
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In §3.2, we consider a quiver with a nontrivial admissible automor- 
phism a. Recall the associated non-symmetric Kac-Moody algebra is 
denoted by u a . Th.3.2.1, which identifies the basis of a simple inte- 
grable module of u a with a-invariant (as a set) irreducible Lagrangian 
subvarieties defined in §3.1, follows from Lemma 2.4.1, Lemma 3.1.2 
and the results of [Lu]. 

Cor. 3. 2. 2 follows from Th.3.2.1 in the special case of affine quivers. 
The modular properties of naturally defined functions in Cor. 3. 2. 2. (cf. 
[KP]) suggests that these functions should be identified with the parti- 
tion function of certain twisted N=4 SYM theory on A-L-E spaces to- 
gether with an admissible automorphism, in accordance with S-duality. 
Cor. 3. 2. 2. thus partially answer the question raised at the beginning 
of this introduction. 

In §3 we concludes with questions and speculations related to string- 
string duality. For a finite set A, we shall use %A to denote the number 
of elements in the set A in this paper. 

2. Preliminaries 

2.1. Definition of U. A Cartan datum is a pair (J, •) consisting of 
a finite set I and a symmetric bilinear form u, i/ :— > v • v' on the free 
abelian group Z[7], with values in Z. It is assumed that: (a) i ■ i G 
2,4,6,... for any i G I; 

(b) 2ff G 0,-1,-2... for any i ^ j in /. 

Two Cartan data (J, •) and (I, o) are said to be proportional if 
there exist integers a, b > 1 such that ai o j = bi ■ j, Mi, j G I. 

A Cartan datum (I, •) is said to be symmetric if i • i — 2, Mi G I. 

A Cartan datum (I, •) is said to be simply laced if it is symmetric 
and i ■ j G {0, -1}, Mi ^ j el. 

A Cartan datum (I, •) is said to be irreducible if I is non-empty and 
for any i ^ j in I there exists a sequence i = i±, i^ i n = j in I such 
that i p ■ i p+ i < for p = 1, 2, n — 1. 

A Cartan datum (I, .) is said to be of finite type if the symmetric 
matrix (i ■ j) indexed by I x I is positive definite. 

A Cartan datum (I, .) is said to be of affine type if it is irreducible and 
the symmetric matrix (i ■ j) indexed by I x I is positive semi-definite, 
but not positive definite. 

A root datum of type (J, .) consists, by definition, of 

(a) two finitely generated free abelian groups Y, X and a perfect 
bilinear pairing (, ) : Y x X — > Z; 

(b) an embedding I C X(i — > i') and an embedding I C F(i — > i) 
such that: 
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(c) {*./>- 23. 

In particular, we have (d) = 2 for all i; 
(e) (i,f)e 0,-1,-2,... fori^j. 

Thus is a symmetrizable generalized Cartan matrix. The 

imbeddings (6) induce homomorphisms Z[7] — > Y, Z[i] — > X; we shall 
often denote, again by v, the image of z/ G Z[7] by either of these 
homomorphisms. 

We shall denote by u the universal enveloping algebra of the Kac- 
Moody algebra g associated with the symmetrizable generalized Cartan 
matrix above (cf.[Kac]). 

A root datum above is said to be X-regular (resp. F-regular) if the 
image of the embedding I C X is linearly independent in X (resp. the 
image of the embedding I C Y is linearly independent in Y). In this 
paper we shall be concerned only with a root datum which is both 
X-regular and F-regular. Such a root datum always exists by §2.2.2 of 
[Lu]. We shall choose such a root datum for each Cartan datum. 

Let v be an indeterminate. For any i G I, we set V{ = v 1 ' 1 ^ 2 . Assume 
that a Cartan datum (I, •) is given. 

Let (Y, X, (, ), ...) be the chosen root datum of type (J, •) as above. 

Definition 2.1.1. U is the associative algebra over the field Q(v) of 
rational functions of v with generators E^ Fj, K^, i & I, /i &Y and the 
following defining relations: 

K 

EiFj — FjEi 

E 

r+r'=l-{i,j') 

Here we used notations = E^ X~ = F i: K ±i = K±( i . i / 2 )i- For any 
integer r > 0, and for 1 < i < n, define (F;) (r) = (F-)^ = ^gf 
where the v -factorial [r]„! is defined by [r]J = [rj^.fr — 1]„ [1]„. 

It is shown in Cor. 33. 1.5 of [Lu] that the above definition in terms 
of generators and relations coincides with the definition in Chap. 3 of 

Denote by U the Q(t>) subalgebra of U generated by Fj, Vi G /. 

For v G N[7], we denote by U~ the finite dimensional Q(t> )-subspace 
of £/~ spanned by the monomials F^, ...,F ir such that for any i G I, 
the number of occurences of % in the sequence ii, ...i r is equal to V{. U~ 
is defined in a similar way. 



= 1, K^K^i = K^+^t 

= v M Ej, K^FjK' 1 = v - M Fj 

(-l)^(Xf )^X±(X± )^) = if i^j. 
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Define a category C as follows. An object of C is a [/-module M 
with a given direct sum decomposition M = Q)\exM x as a Q(i>) vector 
space such that Kim = v^'^m for any i, A and m G M x . 

An object m G C is said to be integrable if for any m G M and 
i, there exists n > 1 such that E^m = F^m = for all n > n . 
Denote by U~ (resp. aU~) the subalgebra of U (resp. aU) generated 
by F u Kf x (resp. F t (r \ Kf x ). The Verma module M A is defined to be 
U/J where J = £i C/^ + £ M - ^ <M ' A> ) is the left ideal of [/. We 
define X+ = {A G X | (i, A) G X, Vi}- The elements of X+ are called 
dominant integrable weights. 

Let I\ be the left ideal in U~ generated by the elements f!> 1,X)+1 . 
Then A A = U~/I\ is an integrable simple module of U (see Prop. 3.5.6 
of [Lu]). 

Let 7]\ be the unique (up to a constant) highest vector in A\. For 
v G N[7], we define A A (z/) to be the subspace of A A spanned by U~ .r)\. 
It is clear that A A (z/) is the weight space of A A with weight A — v. 
Remember that we have used the same v to denote its image in X + as 
explained above (after the definition of root datum). 

We can define the simple integrable module L(X) of u with dominant 
integrable weight A similarly as above. Let r]' x be the highest vector in 
L(X). For v G N[i], we define L{v,\) to be the subspace of L(X) 
spanned by u~ .r]' x . 

2.2. Quivers, perverse sheaves and canonical bases. By defini- 
tion, a finite graph is a pair consisting of two finite sets / (vertices) and 
H (edges) and a map which to each h G H associates a two-element 
subset [h] of /. 

Suppose a finite graph is given. In this graph, two different vertices 
may be joined by several edges, but any vertex is not joined with itself 
by any edges. Suppose two maps, H — > / denoted by h — > out(/i), 
H — > / denoted by h — > in(/i), and an involution h — ^ h are given. We 
assume that they satisfy the following conditions: 

in(h) = out(/i), out(h) = m(h) 

, and out(/i) 7^ in(h) for all h G H . 

An orientation of the graph is a choice of a subset Q C H such that 

ttUtt = H,ttC)tt = (b 
A quiver is a graph with an orientation. 
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To a graph (I, H) we associate a Cartan datum as follows: for any 
i,j G I,i 7^ j, we define % ■ j = §{h G H ; out(/i) = i, in(h) = j}. 
Notice that such a Cartan datum is always symmetric. 

We denote by u the universal enveloping algebra of the corresponding 
Kac-Moody Lie algebra and U the quantized algebra associated to the 
root datum. Let V be the family of /-graded complex vector spaces 

V = © i6J V t . 

For each V G V, dimK := X^dimV^ G N[7] is called the dimension 
vector. By abuse of notation, if V G V and we write V G N[7], it is 
assumed that we have denoted dimV by V. 

For v = G N[i], we shall sometimes identify z/ as a domiant 

integral weight, denoted again by v, such that (i, v) = i/j. In this way, 
dimV can be identified as a domiant integral weight. 

For v G N[7], let V u be the family of /-graded complex vector spaces 

V with dimV = v. 

Let us define the complex vector spaces Ey,n and Xy by 

E v ,si = © Hom(\/ ut(fe),1 / in (/ l )), 

Xy = © Hom(V r out (/ l ), Mn(fc)). 

In the sequel, a point of -Eyn or Xy will be denoted as B = (Bh). Here 
B h is in Rom(V out{h) ,V in{h) ). 

We define the symplectic form uj on Xy by 

cu(B,B') = J2<h)tT(B- h B' h ), 

hen 

where e(h) — 1 if h G fl, e(h) — — 1 if h G Q. We sometimes identify 
Xy and the cotangent bundle of -Ey^ via uj. 

The group Gy = Yl ie i GL(Vi) acts on Ey.fi and Xy by 

G ^9 = (&) : (B h ) ^ (gm{h)B h g^ t(h) ), 

where gi G GL(T^) for each i G /. 

The Lie algebra of Gy is gy = i6 j End (V*). We denote an element 
of g v by A = (Ai) ie i with A; t G End(Vj). The infinitesimal action of 
A G 0y on Xy at 5 £ Xy is given by [A, B\. Let \x : Xy — > $jy be the 
moment map associated with the Gy-action on the symplectic vector 
space Xy. Its i-th component ^ : Xy — > End (V*) is given by 

|ii(B)= £ e(/i)S R S fc . 
he// 

i=ont(h) 

For a non-negative integer n, we set 
= W = (hi, h 2 ,--- , h n ) ; hi E H, m(hi) = out(/i 2 ), • • • , in(/i n _i) = out(/i n )} , 
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and set & = U«>o ©n- For cr = (hi,h 2 ,--- ,h n ), we set out(cr) = 
out(/ii), in(cr) = m(h n ). For /> G Xy we set B a = Bh n ---Bf ll : 
K)ut(fti) - *■ ^in(/i„)- If n = 0, we understand that ©„ = {1} and B\ 
is the identity. An element B of Xy is called nilpotent if there exists a 
positive integer n such that 5 CT = for any a G ©„. 

Definition 2.2.1. We set 

X ov = {B G Xy ; = 0} 

and 

Ay = {.B G ; //(£) = and B is nilpotent}. 

It is clear that Ay is a Gy-stable closed subvariety of Xy. It is known 
that Ay is a Lagrangian variety (cf. Remark (1) of 5.11 in [Nal]). 

Let us recall the results of Lusztig on canonical bases. We write 
D(X) for the bounded derived category of complexes of sheaves of C- 
vector spaces on the associated complex variety X over C. Objects of 
D(X) are referred to as complexes. We shall use the notations of [BBD] ; 
in particular, [d] denotes a shift by d degrees, and for a morphism / 
of algebraic varieties, /* denotes the inverse image functor, f\ denotes 
direct image with compact support, etc. 

We fix an orientation Q of quiver. Let v G N[J] and let S v be the 
set of all pairs (i,a) where i = (ii, ...,i m ) is a sequence of elements of 
I and a = (ai, ...,a m ) is a sequence of non-negative integers such that 
Vi = ^2i :il=i ai. Let (i,a) G S u . A flag of type (i,a) is, by definition, a 
sequence = (V = V° D V 1 D ... D V m = 0) of /-graded subspace of 

V such that, for any I — 1,2, ...,m, the /-graded vector space V l_1 /V 1 
is zero in degreed ^ %\ and has dimension a\ in degree %\. We define a 
variety jF i a of all pairs (B, <p) such that B G Ey^ and is a /^-stable 
flag of type (i, a). The group Gy acts on jF i a in natural way. We denote 
by vr ija : jF i a — > E Vj q the natural projection. We note that 7r ija is a Gy- 
equivariant proper morphism. We set L ia _.Q = (vr ia )i(l) G V(£ V q). 
Here 1 G T>(^F 1A ) is the constant sheaf on jF i a . By the decomposition 
theorem [BBD], Li ia; n is a semisimple complex. Let Vy t n be the set 
of isomorphism class of simple perverse sheaves L on Ey^ such that 
L[d] appears as direct summand of L iia; ^ for some (i, a) G S u and some 
d G Z. We write Qyn for the subcategory of £>(£v,n) consisting of 
all complexes that are isomorphic to finite direct sums of complexes of 
the form L[d] for various simple perverse sheaves L G Pyn and various 
d G Z. Any complex in Qy^ is semisimple and Gy-equivariant. Take 

V G V U ,V e V U ,,V e Vp for v = v' + v in N[/]. We consider the 
diagram 

Ey : a.x E V i : q<^—E' -^E" -^Eyp. (2.1) 
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Here E' is the variety of (B, 0, 0') where B G £y,n and — > V — ► 

V V — > is a B-stable exact sequence of /-graded vector spaces, 
and E" is the variety of (B, C) where B G E Vj q and C is a 5-stable 
/-graded subspace of V with dimC = P. The morphisms pi, p 2 and 
p 3 are defined by Pl (B, 0, 0') = (£^,5^,), ^(5,0,0') = (S,lm(0)) 
and ps(B,C) = B. Note that pi is smooth with connected fiber, p 2 is 
a principal Gyi x Gy-bundle, and p 3 is proper. 

Let V G Qv',ci and L G Qy q. Consider the exterior tenser product 
LmL'. Then there is (p 2 \p\(LmL') G V(£") such that {p 2 Y{p 2 \p\{LmL') = 
p\(LmV). We define L'*L G Qyn by (p 3 ) ! (p 2 )bPt(-^^-^ / )[ rf i _c k] where 
dj is the fiber dimension of Pi (i — 1, 2). 

Let /Cyn be the Grothendieck group of <2y,Q. We considered it as 
a Z[g, g-ij-module by q(L) = L[l], q~\L) = L[-l]. Then /C n = 
©j,eQ_ ICv(u),n has a structure of an associative graded Z[g, g _1 ]-algebra 
by the operation *. We denote by Fi G K,vu),n the element attached to 
1 G X>(£y()),f}) where dimV(i) = X)j ^jj- The following theorem is due 
to Lusztig (cf. Th.13.2.11 of [Lu]): 

Theorem 2.2.2. There is a unique Q(q)-algebra isomorphism 
In : U~(g) -> JC n Q(q) 

Z[g,g-l] 

Let us identify L G 7V,n with L <g> 1 G /C^ Cg)^,,?- 1 ] Q(?)- We set 
B = r^Uyev^v,!^) and call it the canonical basis of U~(g). 

The canonical bases B have some remarkable properties. Given % G /, 
we set B i; >„ = B n /; n f/" and a B i; > n = B n U~F?. Let B i;n = 
B i; > n -B i; > ra+ i and CT B i;n = CT B i; >„ - CT B i; > n+ i. By 14.3 of [Lu] we have 
a partition By = U n > By ; j ;n where By := r^ 1 (Pv ) n) and By ;i;n : = 
By l~l Bj ;n . Let A G X + be a dominant integral weight and let A\ be 
the [/-module as defined in §1.1. Let f]\ be the image of 1 G U~ under 
the quotient map from U~ to A A . Let B(A) = n ie /(U„ ;0 <„<(i,A> CT B iiri ). 
Then the map b — > b.r/x define a bijection from B(A) onto a basis of 
A A ; moreover, if b G B - B(A), then b.r] X = (cf Th.14.4.11 of [Lu]). 

An equivalent statement is that 

^i,n;n>{i,X)+l Bj ;n 

is a basis of U~F^ X)+1 which follows from Th.14.3.2 and §14.4.1 of 
[Lu]. 

2.3. Lagrangian construction of Canonical bases. Recall that 
B(oo) is the crystal base of U~ as defined in §2.3 of [K]. By [GL], B 
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and .B(oo) are canonically identified. For b G B(oo) the corresponding 
perverse sheaf is denoted by L b ^. Let B(oo; V) be the set of irre- 
ducible components of Ay. It is shown in [K] that the set Uy-B(oo; V) 
has a crystal structure and are isomorphic to B(oo) (cf. Th.5.3.2 of 
[K]). We denote by A b G LLeQ- B(oo; u) the corresponding element to 
b G B(oo) under this isomorphism. Thus we have a one-to-one and 
surjective map ip : Uy-B(oo; V) — > B such that tp(A b ) = L b ^. We shall 
also use the notation A b (V) (resp. L b ^(V)) if A b (resp. Z^n) is a sub- 
set of Ay (resp. belongs to By). It is clear from the definition that 
if>{A*(V)) = L b>n (V). By §2.2 we have dimC/y = %{L bt n(V)}, together 
with (b) of Th.33.1.3 of [Lu] we conclude that: 

dimuy = (j{Af,(V r )|A{,(V r ) G IrrAy}, where IrrAy is the set of irre- 
ducible components of Ay. 

For B G X v , we define 

e^B) = dimCoker ( © V(u) ont{h) ^ V(u)X 

V h;in(h)=i / 

Let Y be a smooth algebraic variety. For any L G T>(y), we denote 
by SS(L) the singular support (or the characteristic variety) of L. It 
is known that SS(L) is a closed Lagrangian subvariety of T*Y (See 

We recall that T*E V q is identified with X v . We record the result 
derived above and Th.6.2.2 of [K] in the following theorem: 

Theorem 2.3.1. 1. dimu v = ${A b (V)\A b (V) G IrrAy} 

2. For any L G Vy.o, the singular support SS(L) is a union of irre- 
ducible components of Ay- 

3. For any b G B(oo) and i G I , we have 



A b cSS(L b , u )cA b U |J A y . (2.2) 

e t {b')>e,{b) 

2.4. Admissible automorphisms of a quiver. An admissible au- 
tomorphism of a the graph (J, H) consists, by definition, of a permu- 
tation a : I — > I and a permutation a : H —>■ H such that for any 
h G H, we have [a(h)] = a[h] as subsets of / and such that there is no 
edge joining two vertices in the same a-orbit. We assume that there is 
an integer n > 1 such that a n = 1 both on / and on H. 

An orientation Q of our graph is said to be compatible with a if, 
for any h G Q, a(in(h)) = ina(h) and a(out(/i)) = outa(h). Recall 
that a quiver is a graph with an orientation. A quiver with a sym- 
metry, by definition, is a quiver together with a nontrivial admissible 
automorphism which is compatible with the orientation. 
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A quiver is called affine or finite A-D-E if the underlying graph is 
an affine or finite A-D-E graph. All the affine or finite A-D-E quivers 
with symmetries have been classified in §14.1.5 and §14.1.6 of [Lu]. 

There is a very close connection between Cartan datum and graphs 
with admissible automorphisms. Given an admissible automorphism a 
of a finite graph (J, H), we define I a to be the set of a-orbits on /. For 
i, j G I a , we define i ■ j G Z as follows: if i ^ j, then i ■ j is — 1 times 
the number of edges which join some vertex in the a-orbit % to some 
vertex in the a-orbit j; i ■ i is 2 times the number of vertices in the 
a-orbit i. As shown in §13.2.9 of [Lu], (I a , •) is a Cartan datum. We 
shall denote the universal enveloping algebra of the corresponding Kac- 
Moody algebra g a by u a . Conversely, every Cartan datum is obtained 
by the construction above from graphs with admissible automorphisms 
(cf Propl4.1.2 of [Lu]). 

By the results of §14.1.5 and §14.1.6 of [Lu], all non-symmetric affine 
or finite Cartan datum can be obtained from affine or finite A-D-E 
graphs with a nontrivial admissible automorphism by the construction 
above up to proportionality. 

Recall V is the category of finite dimensional /-graded C-vector 
spaces. For V £ V, we define a(V) such that a(V)i = V a uy For 
B G Xy, we define a(B) G X a ^ V ) by setting (a(B))h : a(V)i — > a(V)j 
to be (a(B)) h = B a ^) for any h with in(h) = j, out(a) = i. 

Let 

N[/]° = {i/eN[/]K = i/ a(i) ,Vie/} 

. Notice that N[I] a can be identified with N[I a ] in a natural way. If 
v G N[/] a , we shall denote, again by v, the corresponding element in 
N[/ a ]. 

Let U a be the quantized algebra associated with Cartan datum (J a , •) 
as in §2.1. For v G N[/] a and a dominant integral weight A, recall 
that {U a )~ , (u a )~ , L(u, A) are defined as in §2.1. We shall chose an 
orientation Q of our graph such that it is compatible with a. Such a 
choice always exists by §12.1.1 of [Lu]. 

Lemma 2.4.1. : Let ip : A b — > L h ^ be the map as defined in $2.3. 
Then 

i>{a- l k h (V)) = a*(L b , n (V)) 

Proof. Suppose 

a*(L b , n {V)) = L^nia-^V^a^MV) = A (12(f)) (a- 1 (\/)) 
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. Since a : E Vj q — > E a (y),n is an isomorphism, both a\ and a 2 are 
one-to-one and onto maps. So: 

SS{L ai(m {a'\V))) = SS(a*(L b , n (V))) 

= a-\SS(L b>n (V))) 

= A a2ib) (a-\V)) 
where in the third step we have used (3) of Th.2.3.1. So we have 

SS(L b , n (V))DA a2a - 1(b) (V) 

. Note 6i(b) is bounded above by dimV^. By descending induction on 
€i(b), (3) of Th.2.3.1 implies that a 2 a± 1 {b) = b (cf Page 18 of [K]). So 
a 2 = ai and the lemma is proved. □ 

Denote by B(oo; V) a the set of irreducible components of A v which is 
a-invariant as a set. Then one can show that U VeN ^aB(oo; V) a has 
a crystal structure which is isomorphic to the crystal bases B(oo) a of 
(U a )~ . But we shall not use this fact in the following. 

3. Modified varieties associated with quivers [NaI] 

3.1. In this section we recall the modification of the definition of va- 
rieties associated with quivers in §2.2 due to Nakajima (cf. [Nal]). 
The motivation of such a modification comes from the study of moduli 
space of instantons over A-L-E spaces. 

Fix a finite graph (I,H) as in §1.3. Suppose we are given pairs of 
finite dimensional hermitian vector spaces 14, W k for each vertex k. Let 
us define a complex vector space M(V, W) by 

M(V, W) := (® heH Horn (V out{h) , V m{h) )®(® k Horn (W k , 14)©Hom (V k , W k )) 

. For an element of M(V, W) we denote its components by B h ,i k ,j k . 

Notice M(V, W) is very close to the vector space X v defined in §2.3. 
In fact when W k = 0, V/c G /, M(V, 0) = X v . 

As in §2.3, we can define a symplectic form uj£ on M(V, W) by: 

u c ((B,t,j),(B',t',j')) :=J2He(h)B h B' h ) + J2tr(t k t' k -t' k3k ) 

heH k 

where e(h) — 1 if h e fi, e(h) — — 1 if h e Cl. The symplectic vector 
space M(V, W) decomposes into the sum M(V, W) = M n © Mq or 
Lagrangian subspaces: 

M n := (® he n Horn (V out(h) , V in(h) ) © (© fc Horn (W k , V k ) 
M n ■■= (® he n Horn (V oum ,V hl{h) ) © (© fc Horn (V k , W k ) 
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We can consider M n as a dual space of Mq via u c , and M(V, W) as 
the cotangent bundle of Mq. 

Since V and W are hermitian vector spaces, Horn (V, W) has a her- 
mitian inner product defined by (/, g) = tr(fg*), where g* is the her- 
mitian adjoint. We introduce a natural hermitian inner product on 
M(V, W) induced from the ones on V and W in this way. We in- 
troduce a quaternion module structure on M(V, W) by the original 
complex structure / together with a new complex structure J by the 
formula J(m,m') = (—m'*,m*) for (to, to') G Mq © M n . 

The group G v = U U(V k ) acts on M{V, W) by 

(B h ,i k ,jk) -> (9in(h)B h g^ t{h) , g k ik, jkgk 1 ) 

, preserving the hermitian inner product and the H-module structure. 
Let n be the corresponding Hyperkahler moment map (cf.[HKLR]). 
Denote by /ir, (J,c its real and complex components. Explicit forms of 
A*r, A*c can be found in §2 of [Nal]. Let gv be the Lie algebra of Gy 
and let Zy C denote the center. Choose an element ( = (Cm, 0) G 
Zy © (Zy © C) with = ((«/2)(j, (i/2)( n ) satisfies the following 
condition: 

C<>o,Vi 

. We define a Hyperkahler quotient M c (V,Vy) of M(V, W) by G y as 
follows: 

M C (V,W) := G M(V,W)\f,(B,i,j) = -Q/G v 

According to the results of [Nal] , M^(V, W) is a smooth Hyperkahler 
manifold. 

When the underlying graph is an afline or finite A-D-E graph, M^(V, W) 
is a certain deformation of singularities of the moduli space of in- 
stantons over A-L-E spaces with unitary gauge group (cf.Prop.2.15 of 
[Nal]). In [Na2], M^(V,W) is also refered to as the moduli space of 
certain torsion free sheaves. 

We will be interested in certain Lagrangian subvarieties of M^(V, W). 
Let us define: 

A v>w = A v x ® k Horn (Vfc, W k ) 

where Ay is the variety defined in definition 2.2.1. Let us define the 
set of stable points by: 

H s = {me fc\ti)\G%.m H ^'(-Cr) + 0} 

. An alternative algebraic characterization of H s is given in Prop. 3. 5 
of [Nal]. 
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The Lagrangian subvariety of M^(V, W) is defined by: 

C(V,W):=A v>w nH s /G^ 

(cf.Remark 5.11 of [Nal]). 

Let Irr£(V, W) (resp. IttA v ,w) be the set of irreducible components 
of C(V,W) (resp. A v<w ). Since H s -> M C (V,W) is a principal C'{- 
bundle, Irr£(V, W) can be identified with 

{Y e Irrk V)W \Y n # s ^ 0} 

. This can be also identified with 

{Y e IrrA v \Y x © fc Horn (V k , W k ) nff^l} 

Recall /Cq is the Grothendieck group defined in §1.2. Let K,q(W) be 
the Z[t>,t> _1 ] submodule of )Cq generated by complexes L in Q n such 
that 

SS(L) x ® k Horn (\4, W fc ) n H s = 

. The following lemma is proved in essentially the same way as the 
proof of lemma 11.5 of [Nal]: 

Lemma 3.1.1. K,q(W) <S>Q(v) is a left ideal in JCq®Q(v) containing 

/.•IV,- 1 

Lemma 3.1.1 implies 

{L biU) (V)\SS(L biU) (V)) x ® k Rom(V k ,W k )nH s = 0} D U^B V;Vi > Wt+l 

by Th.14.3.2 and §14.4.1 of [Lu]. So: 

{L b ^(V)\SS(L biU ,(V)) x © fe Hom(\4, r7 fc ) n H s ^ 0} c B v (dimW0 

where By(LF) := B(ciimLF) fl CT By and we have identified alimW with 
the dominant integral weights of U as in §2.2. 

Lemma 3.1.2. The map ip from {A b (V) E IrrA v \A b (V) x© fc Horn (V k , W k )(~) 
H s ± 0} to {L b ^(V)\SS(L btUJ (V))x(B k }lom(V k ,W k )nH s ^ 0} is one- 
to-one and surjective. Moreover, {L b>U) (V)\S S (L bjU} (V)) x Q) k Horn (V k , W k )n 
H s ^ 0} = B v (dimW). 

Proof. By Th.2.3.1, 

SS(LUV)) D A b (V) 

, hence the map ip as in Lemma 3.1.2 is well defined and is clearly 
one-to-one by definition. To show that ip is surjective, we just have to 
show that: 

(J {A b (V)eIrrA v \A b (V)x® k Rom(V k ,W k )nH s ^®}> (3.1) 
(J {L bju (V)\SS(L b „(V)) x ® k Hom(V k ,W k ) n H s ^ 0}. (3.2) 
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By the remarks after Lemma 3.1.1, we have: 

tl {L btU1 (V)\SS(L btU! (V))xe k Rom(V k ,W k )nH s ^(D}< (3.3) 

%B v (dimW). (3.4) 
On the other hand, let us prove that: 

%{Ab(V) G Irr A v \A b (V) x © fc Horn (V k , W k ) n # V 0} = %{IrrC(V, W)}3.5) 

Notice that when the quiver is affine or finite A-D-E, (3.5) is (2) of 
Prop.10.15 in [Nal] which follows from (3) of 4.16 in [LI]. The exactly 
same proof with possible change of notations applies to the general case 
by using (0) of Th.2.3.1 which is a generalization of (3) of 4.16 in [LI]. 
Combine the above with (d) of Th.33.1.3. and Th.14.4.11 of [Lu], we 
have: 

${IrrC(V,W)} = #B v (dimW) 

. It follows that all the < or > above are actually = and the lemma is 
proved. □ 

Let us denote by Aw the simple integrable U module with dominant 
integral weight dimW. By Lemma 3.1.1, there is a natural surjective 
[/"-linear map 

IT : A w - /C n ® Q(u)//C2,(W0 ® Q(v) 

. The dimension of the weight space (with weight W — V) Aw(V) 
is ^By(dimW), which is the same as the corresponding weight space 
(with weight W - V) of K Q ® Q(u)/^(W) <g> Q(v) by Lemma 3.1.2. 
It follow that II is an isomorphism. Let us record this result in the 
following theorem: 

Theorem 3.1.3. II is an isomorphism. The set IrrC(V,W) parame- 
terizes a basis of the weight space A W {V). 

In the case of finite A-D-E quivers, Th.3.1.3 is proved in §11 of [Nal] 
by a different method. 

3.2. Quiver varieties with symmetries. Assume that (J, H) is a 
finite graph with a nontrivial admissible automorphism a. We shall 
fix an orientation Q which is compatible with a. Such an orientation 
always exists by §12.1.1 of [Lu]. 

Recall u a denotes the universal enveloping algebra of the correspond- 
ing non-symmetric Kac-Moody algebra (cf.§1.4). For W G N[I] a ~ 
N[/ a ], we denote by L a (W) the simple integrable module of u a with 
integral dominant weight dimW and L a (V, W) the subspace of L a (W) 
as defined for any simple integrable module at the end of §2.1. Here 
V G N[/] a ~ N[I a ]. 
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The natural action of a on M(V,W), defined similarly as the ac- 
tion of a on Xy in §1.4, induces an isomorphism, still denoted by 
a : M ( (V,W) -> M a{0 (a(V),a(W)), where a(() = (a(( R ),0) and 
( a (CiR))i — (Ck)o(z)- Let us fix ( as in §3.1 with a(() = (. It is easy to 
see that only in the case W, V G N[/] a ~ N[/ a ] that a maps M C (V, W) 
to itself. 

Theorem 3.2.1. Let W, V G N[I] a ~ N[/ a ]. T/jen: 
dzmL a (y, W) = (J{y G Jrr£(V, W)|a.Y = y} 

Proof. By Lemma 2.4.1 and Lemma 3.1.2, we have: 

tt{y G Jrr£(y, W)\a.Y = Y} = 
${L b:Q (V)\SS(L b ,n(V)) x © fc Horn (V k , W k ) n H s ^ ®,a*L b , n (V) = L b , n (V)} 
= tt{L 6 , n (y) G B y (^)|a*L^(y) = L^(y)} 

By Th. 14.4.9 and (d) of Th.13.1.3 of [Lu], 

${L b ,n(V) e B y (Fy)|a*L 6 , n (y) = L htS1 (V)} = dtmL a (V,W) 

. Combining this with the previous identities, the theorem is proved. 

□ 

We'd like to describe an application of Th.3.2.1 by constructing func- 
tions with certain modular properties from the geometry of M^(V, W). 
Suppose the underlying graph is an affine A-D-E graph with a symme- 
try a. For simplicity we shall restrict to the case where (J a , •) is the 
Cartan datum of non-twisted affine Kac-Moody algebra. 

Let V, W G N[I] a ~ N[/ a ]. On the Dykin diagram associated with 
(J a , •), assume % corresponds to the label on Page 54 of [Kac]. We 
identify W with the dominant integral weight of g a by identifying % G I a 
with the fundamental weight A, of g a (cf. §12 of [Kac]). Define Vq to 
be V r for any r G 0. Let raw be defined as in formula 12.7.5. on Page 
226 of [Kac] . 

Let k(V, W) be the complex dimension of M^(V, W). Define 

L(W):= tf fc (M c (y,wo,Q), 

V,k=k(V,W) 

L(V, W) := H k( y' w \M c {V, W), Q) 

. By Th.10.16 of [Nal], L(W) is the simple integrable module of u with 
integral dominant weight W. 

Let V,W e N[I] a ~ N[/ a ], define a map L' : L(V, W) -> L(V, W) by 
L'qX = {m w + V )x, \/x G L(V, W). 
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If V or W is not an element of N[J] a , we define L' Q : L(V, W) -> 
L(V, W) to be identity map. 

The isomorphism a : M^(V, W) — >■ M (£)(a(V), a(W)) induces a nat- 
ural map : 

a* : # fe (M f (a(n a(W)), Q) - H k (M c (V, W), Q) 
. Let q be an indeterminate. We define a weighted map 

a*(q) := a*g L » : H k (M c (a(V), a(W)), Q) -> # fe (M f (\/ W), Q) 
. Define 

C/i a (W0 := Tr(a*(q)) 

where a*(g) is an operator from L(W) to itself. It is obvious from the 
definition that Ch a (W) = unless W € N[/] a ~ N[/ a ]. Moreover, 
the only nonzero contribution to Ch a (W) comes from the term a*(q) : 
H k (M c (V, W),Q) -> H k (M c (V, W), Q) with W,V E N[I] a . By Cor.5.5 
of [Nal] and Th.3.2.1, The trace of the map a*(g) : H k (M c (V, W), Q) -> 
H k (M c (V, W), Q) is equal to g m ^ +v (» times dimL a (y, W). It is easy to 
check that Lq is the same as the operator Lg — ^c(fc) in formula 13.8.3 
on Page 264 of [Kac] on L a (V,W). Hence Ch a (W) = Xw(t,0,0), 
where Xw(h, 0, 0) is defined in formula 13.8.3 on Page 264 of [Kac], 
and q = exp(27iir). Let us record this result in the following corollary: 

Corollary 3.2.2. Ch a (W) = 0, 0), where Xu-( r ? 0, 0) is defined 

in formula 13.8.3 on Page 264 °f [Kac]. 

By the above corollary, the functions Ch a (W) have certain modular 
properties as in Th.13.8 of [Kac]. 

In the case of twisted affine algebras, one can define similar functions 
as Ch a {W) from the geometry of M^(V, W) such that it coincides with 
the normalized character defined on Page 264 of [Kac] when z — n — 
0. Such functions also have certain modular properties as shown in 
Th.13.9 of [Kac]. 

4. Questions 

The proof of Th.3.2.1. is based on the deep theory of canonical 
bases of quantized Kac-Moody algebras. It will be very interesting to 
proceed further to construct a natural analogue of Hecke operators in 
[Nal] on the set of constructible functions on £ a (V, W) such that these 
operators define a representation of u a . Th.3.2.1 suggests that it is 
possible to do so but we don't know the answer. 

In [LI], an explicit description of canonical bases for symmetric affine 
Kac-Moody algebras are given. It will be interesting to use this result 
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to give a proof of Th.2.3.1 in the affine A-D-E case. This will avoid the 
use of Th.2.3.1 in the proof of Cor. 3. 2. 2. 

As mentioned in the introduction, Cor. 3. 2. 2. suggests that it should 
be possible to take into account the actions of the nontrivial admissible 
automorphism in the formulation of twisted N=4 SYM theory on cer- 
tain A-L-E spaces such that the partition functions are identified with 
the functions in Cor. 3. 2. 2. Once this is done, Cor. 3. 2. 2. together the 
results of [Kac] can be seen as further evidence in favor of S-duality. 

On Page 93 of [VW] , it is asked if one can find for each rational 
conformal field (RCFT) theory a possibly non-compact four-manifold 
whose N=4 twisted partition function gives the characters of that 
RCFT. By Cor. 3. 2. 2, it seems that the natural candidate in the case 
of Wess-Zumino-Witten model based on non-simply-laced group should 
be certain A-L-E spaces together with a nontrivial admissible automor- 
phism. However it is not clear to us what exactly the four-manifold 
should be. 

S-duality of N=4 SYM theory in 4-dimension can be derived by di- 
mensional reduction from the duality between heterotic string com- 
pactified on 4-dimensional torus and type IIA string compactified on 
K3 surface []. The work of [Nal] has been interpreted in this string- 
string duality context in [HM] and [V]. It will be interesting to see if 
one can take into account the action of a non-trivial admissible auto- 
morphism in the formulation of heterotic/ type IIA duality so at least 
part of Cor. 3. 2. 2. follows from such a formulation. 

Finally, let us note that in the theory of duality between F theory 
compactified on Calabi-Yau manifolds and heterotic string compacti- 
fied on K3 surfaces, the Dykin diagram automorphisms corresponding 
to the non-trivial admissible automorphism of finite A-D-E graph have 
been used to explain the appearance of non-simply laced gauge group 
in heterotic string (cf. [MV] and [A]). Is it possible to make connections 
with the results of this paper by the web of string dualities? 
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